home *** CD-ROM | disk | FTP | other *** search
/ The Atari Compendium / The Atari Compendium (Toad Computers) (1994).iso / files / umich / falcon / programm.ing / nt_dsp1.lzh / NT_DSP1.MSA / FFT / FFTR2BF.HLP < prev    next >
Text File  |  1990-01-17  |  2KB  |  36 lines
  1. FFTR2BF
  2.          Name: FFTR2BF.ASM
  3.          Type: Assembler program
  4.       Version: 1.0
  5.  Date Entered: February 20, 1989
  6.   Last Change: June 13, 1988
  7.  
  8.   Description: Fast Fourier Transform with Block Floating Point
  9.  
  10.  This program calculates the Radix-2, Decimation-in-Time Fast Fourier Transform 
  11.  using Block Floating Point. 
  12.  
  13.  This algorithm operates as follows:
  14.  1. The algorithm steps through Radix-2, Decimation-in-Time butterflies as
  15.     the FFTR2AA routine. Within the butterflies, the limit bit (L) is checked.
  16.  2. If L is set (limiting has occurred), the routine switches to a 
  17.     subroutine.
  18.  3. The subroutine recalculates the butterfly outputs for the
  19.     complete pass, and scales down the butterfly outputs. A
  20.     "block exponent" keeps track of the number of times the
  21.     results have been scaled.
  22.  
  23.  The algorithm results in a much larger dynamic range and better 
  24.  precision for the FFT results. Because of the extra instructions within
  25.  the butterflies, and the subroutine handling conditional scaling, it
  26.  executes slower than other FFT routines. 
  27.  
  28.  The calling sequence is FFTR2BF points,passes,data,twiddle,temp where:
  29.  - points is the number of points in the FFT
  30.  - passes is the number of passes in the FFT (log2(points))
  31.  - data is the starting location of the input data
  32.  - twiddle is the starting location of the twiddle factor table
  33.  - starting location of scratch memory (four consecutive locations). On output,
  34.    x:(temp)+2 contains the common exponent (number of bits scaled).
  35.    x:(temp)+3 shows (in base 4) the number of bits scaled per stage
  36. ^Z